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A METHOD OF OBTAINING A GEOGRAPHICAL REPRESENTATION OF 
THE TRAFFIC IN A MOBILE RADIO NETWORK 

FIELD OF THE INVENTION 
The present invention relates to a method of 
5 obtaining a geographical representation of the traffic 
associated with a cellular mobile radio network. It is 
particularly suitable for networks conforming to the GSM 
or equivalent standards. 

To be more precise, an object of the invention is to 
10 determine a precise correspondence between points of the 
terrain over which the radio network is deployed and 
traffic in terms of calls between mobile 
telecommunications terminals and base stations. 

Knowing this correspondence, a telecommunications 
15 operator is able to identify areas in which the traffic 
is too high in relation to the resources (in particular 
|;g base stations) deployed and to envisage pertinent 

'.L corrective action. 

U 

m BACKGROUND OF THE INVENTION 

I' 86 20 Prior art solutions associate a traffic value with 

m 

q each cell . 

A cell is a geographical area in which all (or 
substantially all) the mobile terminals are connected to 
the same base station. As a mobile terminal moves 
25 around, the call set up with one base station can be 

degraded to the point that it is necessary to set up a 
new call to another base station, i.e. to change cell. 
This mechanism is generally referred to as handover. 

Telemate Parcell software is one example of that 
30 prior art. 

That kind of solution is not satisfactory, however. 
This is because the cells are usually relatively large. 
The accuracy is therefore low and the traffic value 
obtained for a given cell is usually not particularly 
35 representative of reality. 

For example, in an urban context, the size of a cell 
is approximately 300 m by 300 m. An area this large can 



encompass both high traffic areas (commercial or 
industrial centers, etc.) and low traffic areas (parks, 
residential areas, etc.). In this case, the overall 
traffic value is the average of the traffic values for 
5 the high and low traffic areas. Consequently, even if 
the traffic value for one of the high traffic areas is 
extremely high, and would necessitate corrective action 
(by adding a base station to divide the cell into two 
cells, for example), the traffic value over the cell as a 
10 whole might be entirely normal. Thus no alarm could be 
generated and, more importantly, no corrective action 
taken . 

It is therefore very important to obtain a 
representation of the traffic that is more precise than 
15 that obtained at cell level. 

OBJECT AND SUMMARY OF THE INVENTION 
An object of the present invention is to provide 
this kind of representation. To this end, the present 
invention provides a method of constructing a 
20 representation of the geographical distribution of 
traffic for a cellular radio network. The method 
comprises the steps of: 

• dividing each cell of said cellular network into 
a set of areas using information on handovers 

25 obtained from said cellular network; 

• determining a traffic value for each of said 
areas; and 

• determining a representation of the geographical 
distribution of the traffic from the previously 

30 computed traffic values. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The invention and its advantages become more clearly 
apparent in the course of the following description, 
which is given with reference to the accompanying 
3 5 drawings. 

Figure 1 shows a device for implementing a method 
according to the invention. 
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Figure 2 is a flowchart showing the steps of a 
method in accordance with the invention. 

Figures 3 and 4 show steps of the method by means of 
an example of an area in the vicinity of a cell. 


Figure 1 shows a device for implementing a method in 
accordance with the invention. The device comprises a 
mobile telecommunications network RM including a set of 
base stations B 17 B 2 , B 3/ ... B n having means for 
communicating via electromagnetic waves with a set of 
mobile terminals T 1# T 2 , T 3 , ... T n . 

The mobile telecommunications network RM is 
connected to one or more management systems in the form 
of operation and maintenance centers (OMC) as defined by 
the GSM 12.00 standard. The management systems OMC 
provide local supervision of the equipment of the mobile 
telecommunications network. They are part of a 
telecommunications management network (TMN) , not shown in 
the figure. The functions of the TMN and OMC are 
conventionally divided into five groups: 

• Management of mobile telecommunications network 
equipment faults, 

• Configuration management, 

• Performance management, 

• Call charging management, and 

• Security management . 

To this end, the TMN and OMC have access to 
information relating to the equipment and in particular 
to the base stations B x , B 2 , B 3 , ... B n . 

That information is made up of indicators which are 
defined in part by the GSM 12.04 standard. The standard 
defines only relatively low level indicators. Most 
manufacturers add to these standard indicators other 
indicators that are often obtained by combining 
indicators from the GSM standard. 

Examples of indicators are: 

• An indicator that represents the channel 
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occupation time, 

• An indicator that represents call attempts (which 
can be regarded as a traffic estimator) , 

• An indicator that represents the number of 
5 incoming handovers, and 

• An indicator that represents the number of 
outgoing handovers . 

A distinction is made hereinafter between incoming 
handovers and outgoing handovers . 

10 An outgoing handover takes place in a first cell 

when a mobile terminal sets up a new connection to the 
base station of a second cell. An incoming handover 
takes place in the first cell in the opposite situation, 
i.e. when a mobile terminal sets up a new connection to 

15 the base station of the first cell. In other words, if a 
mobile terminal moves from a first cell to a second cell 
(handover) , there is an outgoing handover in the first 
cell and an incoming handover in the second cell . 

The device shown further includes a database DB for 

2 0 storing data from the management system OMC . The 
database stores information relating to the mobile 
telecommunications network equipment over a long period, 
for example several months. This provides a long-term 
overview of the behavior of the mobile telecommunications 

25 network RM, and is therefore independent of episodic 
phenomena that can affect the network. 

Also, the device shown in Figure 1 includes a server 
BSM providing one or more best server maps. These maps 
are generally created and used when planning the cellular 

30 telecommunications network. They establish the 

correspondence between points in a geographical area and 
the base station to which a mobile terminal at that point 
would most probably be connected. 

They are based on models of the geographical area 

35 and electromagnetic wave propagation conditions and 
provide a theoretical knowledge of the geographical 
extent of the cells. 
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Figure 2 is a flowchart of the method used by a 
planning tool P. 

The first step E x shown in Figure 2 divides the 
cells into subcells using information relating to 
5 handovers obtained from the management system OMC and 
stored in the database DB . 

A first substep computes the boundaries of incoming 
handovers. This step is usually a step in the 
construction of the best server maps. The incoming 
10 handover boundary can therefore be made available by the 
server BSM. 

Note that a cell of the best server map consists of 
points in space at which the power of the signal received 
by a mobile from a base station (B lf B 2 , B 3/ ... B n ) is 
15 greater than that received from other base stations of 
the network. 

That power is not constant within a cell, however. 
The power can be fairly low, in particular near the cell 
boundaries. The incoming handover boundary is then 
20 defined as the locus of points for which the power is 
above a particular threshold. 

An outgoing handover boundary is then computed from 
the incoming handover boundary. The outgoing handover 
boundary can be defined as the curve at a distance d from 

2 5 the incoming handover boundary, the distance d being 

computed by multiplying the average speed of the mobile 
terminals over a cell by their channel occupation time. 
Note that the distance d is different for each cell. 

The channel occupation time can be supplied directly 

3 0 by an indicator provided by the management system OMC. 

The average speed of the mobile terminals is a 
parameter of the method. It can be determined either 
once and for all or each time that the method according 
to the invention is used. 
3 5 Figure 3 shows the computation of the outgoing 

handover boundary. The cell C x has adjacent cells C 2 , C 3 , 
C 4 and C 5 . The management system OMC supplies the 
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incoming handover boundary HOE. As previously indicated, 
the outgoing handover boundary HOS can then be computed. 

The outgoing handover boundary HOS is located in the 
adjacent cells C 2 , C 3 , C 4 and C 5 , which it divides into two 
5 parts: one short of the boundary and one beyond it. 

The next step E 2 shown in Figure 2 uses the outgoing 
handover boundaries to determine areas within each cell. 

In the same way, outgoing handover boundaries can be 
computed for each of the adjacent cells, as shown in 
10 Figure 4. 

The dashed lines HOS 2 , HOS 3 , HOS 4 and HOS 5 represent 
the respective outgoing handover boundaries computed for 
the cells C 2 , C 3/ C 4 and C 5 . 

Those four boundaries, corresponding to the four 
15 cells adjacent the cell C^, divide the cells into nine 
areas z ±/ z 2 , z 3 , z 4 , z 5 , z 6 , z 7/ z 8 and z 9 . 

The next step E 3 shown in Figure 2 determines a 
traffic value associated with each area. 

This can be done by minimizing the differences 
20 between the traffic values of two adjacent areas. It is 
assumed that the traffic is a continuous function and 
that there must be no discontinuities in the model. 

Hereinafter, X ± denotes the traffic value for area 

i. The above principle can then be expressed in the form 
25 of a function f. to be minimized: 

n 

/U,,^2>^3*" JL H ) = 2 V ■ 

in which n is the number of areas and V± is the sum of 
the differences between the traffic value of area ± and 
the traffic values of all the areas adjacent it. 
3 0 The above expression can take various forms. 

It can be expressed in quadratic form: 

v, = SU-^) 2 


: - 



where Vi is the set of indices of areas adjacent area jl. 
The value Vi can also be expressed in linear form: 

It is also possible to write two constraints that 
5 the traffic values X lt X 2 , X 2 , X n must respect: 

• The sum of the traffic values of the areas of a 
cell must be equal to the traffic value for that 
cell . 

• The sum of the estimated handovers for each area 

10 of a cell must be equal to the number of handovers 

for that cell . 
The first constraint for each cell i can be written 


as follows: 


15 in which J(i) is the set of indices of the areas 

belonging to cell i and t L is the traffic value for cell 
i.. The traffic value ti is known to the management system 
OMC. 

The second constraint enables the following equation 
20 to be written for each pair of cells (C if Cj) : 

in which equation HO(i, j) represents the number of 
handovers from cell i. to cell j_. 

In the above expression, a distinction is made 
25 between two types of area contained in the cell C ± : 

• on the one hand, areas near the cell C L . For 
these areas, the probability cl 1 that a call will 
be subject to a handover is relatively high. The 
set of these areas is denoted ^(i^j) . 
30 • on the other hand, the other areas of the cell Ci. 

For these areas, the probability a 2 that a call 
will be subject to a handover is relatively low. 
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The set of these areas is denoted J 2 (I,j). Note 
that VI ,j J x (i, j ) UJ 2 (i, j ) =J(i) , the symbol u 
denoting the union of two sets. 
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For example, referring to Figure 4, if the handovers 
occur between the cell C 1 and the cell C 2 , the following 
constraint equation can be written: 

[^ 6 +X, 9 +A, 3 ] +a 2 . [X, 4 +X 5 +X 2 +X- 7 +^ 8 +^ 1 ] =HO ( 1 , 2 ) 

A function of n variables to be minimized under 
p < n constraints is therefore obtained. This 
optimization problem is conventional in itself, and can 
be solved by methods known in the art . 

For example, see "Practical Methods of Optimization: 
constrained Optimization" , R. Fletcher, Wiley & Sons, 
1981. A preferred approach uses the quadratic form of 
the criterion f X 2 , A. n ) and solves the problem by 

an iterative method, which produces traffic values X t all 
of which are non-zero and in accordance with the 
operational constraints. 

The values of the probabilities a x and oc 2 can be 
determined empirically in some cases. 

However, in a preferred embodiment of the invention 
these values are computed in a constraint minimization 
step, at the same time as the other variables. 

This is because, in most cases, it is not possible 
to obtain a pair (a x , a 2 ) that has a constant value over 
the network. It is necessary to consider a pair 
[a^i, j) , a 2 (i,j)] for each pair of cells between which 
there are handovers . 

For the remainder of the description, it is 
therefore more pertinent to consider the proportion Q 
between the values of a x and a 2 , that proportion being 
defined by the equation: 

ot 2 ( i , j ) =Q . cc-l ( i , j ) , Vi , j 

The proportion Q can be fixed empirically, for 
example at a value close to 

The second constraint can then written in the form: 
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kej x (ij) kej 2 OJ) kej 2 (ij) 


= HO(iJ) 


Because = ^ and J x (i , j ) UJ 2 (i , j ) =J (i) , the above 

k=J{i) 

expression can be written: 

',+(0-1)- ^^—^—■HOiiJ) 

Assuming that the probability of a mobile effecting 
a handover in an area of type n a x n (i.e. near another 

cell) is non-zero, it can be stated that p.. = . 

The following expression is then obtained for the 
second constraint : 

(2-1)- y ZjL k -Py-HO(i,j) = - tl 

kej 2 (i,j) 

To take account of the fact that the probabilities 
are not known, the expression of the criterion to be 
minimized must be modified. The criterion f. then becomes 
a function of the traffic values X ± and the handover 
probabilities a^i, j) . 

For example : 

F ti 


i=l i=l jeV(i) 


HO{i,j) 

where A=(A, 1 , X 2 , X 3 ... X n ) and A=[a 1 (l,l); 
a 1 (l,2)...a 1 (l,V(l) ) ; a 1 (2,l); a x (2 , 2 ) ... a x (2 , V (2 ) ) ... a^n,!); 
ttidi^di) ) ] 

The criterion can be minimized, subject to the 
constraints previously stated, using prior art methods, 
such as those previously referred to. 


